Twin "very destructive" category 4 cyclones were bearing down on Australia's northern and western coasts on Saturday, forcing evacuations in both regions, officials said.